#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef int ElemType;
typedef struct
{
	ElemType elem[MaxSize];
   	int length;
} SqList;



/*****顺序表的基本操作*****/
int ListEmpty(SqList *L)
{
	return(L->length==0);
}

void InitList(SqList *&L)
{
	L=(SqList *)malloc(sizeof(SqList));
	L->length=0;
}

int ListInsert(SqList *&L,int i,ElemType e)
{
	int j;
	if (i<1 || i>L->length+1)
		return 0;
	i--;							/*将顺序表位序转化为elem下标*/
	for (j=L->length;j>i;j--)		/*将elem[i]及后面元素后移一个位置*/
		L->elem[j]=L->elem[j-1];
	L->elem[i]=e;
	L->length++;					/*顺序表长度增1*/
	return 1;
}
void DispList(SqList *L)
{
	int i;
	if (ListEmpty(L)) return;
	for (i=0;i<L->length;i++)
		printf("%d ",L->elem[i]);
	printf("\n");
}
void Reverse(SqList *&L)
   {
	





	}


